package edu.hunau.cxb19.basic.class08;

/**
 *
 * @author hb
 *
 *         2020-02-18 16:23:21
 */
public class SortDemo {
	public static void main(String[] args) {
		int[] arr = { 8, 2, 23, 30, 16, 3 };
		System.out.println("使用选择排序");
		selectSort02(arr);
		print(arr);
	}

	public static void print(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "  ");
		}
		System.out.println();
	}

	public static void selectSort02(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			int min = i;
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[min] > arr[j]) {
					min = j;
				}
			}
			if (i!=min) {
				// 交换数据
				int temp = arr[i];
				arr[i] = arr[min];
				arr[min] = temp;
			}
		}

	}

	public static void selectSort(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			for (int j = i + 1; j < arr.length; j++) {
				if (arr[i] > arr[j]) {
					// 交换数据
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}

	}
}
